#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

//int main()
//{
//	int i = 0;
//	int j = 0;
//	for (i = 1; i <= 9; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%2d	", j, i, i * j);
//		}
//		printf("\n");
//	}
//	return 0;
//}

int main()
{
	int a = 0;
	int b = 0;
	int temp = 0;
	scanf("%d %d", &a, &b);
	while (b)
	{
		temp = b;
		b = a % b;
		a = temp;
		printf("%d\n", a);
	}
	printf("%d", a);
	return 0;
}